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, ^ ■ An interesting protocol for classical teleportation of an unknown classical state was recently suggested 

' by Cohen, and by Gour and Meyer. In that protocol. Bob can sample from a probability distribution 

V that is given to Alice, even if Alice has absolutely no knowledge about V. Pursuing a similar line 
of thought, we suggest here a limited form of nonlocality — "classical nonlocality". Our nonlocality is 
' the (somewhat limited) classical analogue of the Hughston-Jozsa-Wootters (HJW) quantum nonlocality. 

The HJW nonlocality (also known as "quantum remote steering") tells us how, for a given density 
matrix p, Alice can generate any p-ensemble on the North Star. This is done using surprisingly few 
(N ■ resources — one shared entangled state (prepared in advance), one generalized quantum measurement, 

^ . and no communication. Similarly, our classical non locality (which we call "classical remote steering") 

presents how, for a given probability distribution V, Alice can generate any "P-ensemble on the North 
Star, using only one correlated state (prepared in advance), one (generalized) classical measurement, and 
no communication. 

It is important to clarify that while the classical teleportation and the classical non-locality protocols 
, are probably rather insignificant from a classical information processing point of view, they significantly 

' contribute to our understanding of what exactly is quantum in their well established and highly famous 

quantum analogues. 

1 Introduction and Notations 

^ ' Processing information using quantum two- level systems (qubits), instead of classical bits, has led to many 

surprising results, such as quantum algorithms that are exponentially faster than the best known classical 
algorithm (e.g., for factoring large numbers), teleportation of unknown states [l], and quantum cryptography. 
Another cornerstone of quantum foundations and quantum information processing is the Einstein Podolski 
Rosen (EPR) paradox f5] , or better stated — the EPR nonlocality, which was later on generalized [21 H] by 
Gisin and by Hughston, Jozsa and Wootters (HJW). Are all of these effects purely quantum, or do we need 
to look more carefully into the details of each effect to see where the "quantumness" plays a role? 

A quantum state p (whether pure or mixed), once measured, yields a classical probability distribution 
over some possible classical outcomes: V = namely, the result i is obtained with probability p^, and 

X^jPi = 1- If measured in another basis, the same quantum state yields another probability distribution 
V' — {pi'^i'} (with X^i'-Pi' ~ ^ measurement of a quantum state in a particular basis is like sampling 
once from the appropriate classical probability distribution. 

Here we compare quantum states to classical probability distributions, in order to improve our under- 
standing of "quantumness" versus "classicality" . We show that classical probability distributions present 
some interesting phenomena that are closely related to teleportation and nonlocality. 

"Classical states" notations: Let us first recall that for any (nonpure) density matrix p, one can write 
p = "^^PiPi in infinitely many ways. Each of these ways is described by the ensemble of states {pi,Pi}, 
and is conventionally called a "p-ensemble" of the density matrix p. Even if the states pi are all pure states 
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{pi = (ipil) , there are still infinitely many different ensembles of the type {pi,Pi} that describe the same 
density matrix p. For instance, i(|0)(0| + |1)(1|) = ^(|+)(+| + |-)(-|), with |±) = (|0) ± |l))/%/2. 

We denote a classical state of a bit, "0" and "1", by the notation |0) and |1), and when we mix such 
states we use the notation |0)(0| and |1)(1|, for consistency with quantum states notations. Let us refer 
to an arbitrary classical probability distribution by the name "classical state". For instance, the classical 
(mixed) state of an honest coin is T^honest-coin = ^|0)(0| + The state of an arbitrary coin is 'Pcoin = 

p|0)(0| + (1 — p)|l)(l|. Similarly, the state of an honest die is 7^honcst-dic = Si=i(V6)K)(*|, and the state of 
an arbitrary die is Vdic = with J2iPi — 1- In this classical case — a measurement (e.g., a single 

sampling) yields one of the outcomes |z) with the appropriate probability pi. This is similar to the case of 
a special quantum state which is diagonal in the computation basis, and is measured in that basis. We use 
the term "generalized coin" to specify a coin, or a die, or any other system whose classical state is a given 
probability distribution. 

In the above, we wrote each classical state as a mixture of pure classical states \i). This presentation is 
unique, as there is no choice of basis as in the quantum case. Note that, unlike an unknown quantum state 
that cannot be cloned, a classical state is defined in only one basis, and therefore can be cloned if sampling 
with replacement is allowed. 

This presentation of the classical state (via the \i) basis) does not describe the most general way of mixing 
classical states. For instance, the totally-mixed state describing an honest coin can be made by mixing (via 
an equal mixture) two dishonest coins, one with probability p of being |0) and the other with probability 
1 — p of being |0). In general, any classical state V can be written as being made of an ensemble of classical 
probability distributions (namely a mixture of classical states) V = '^jPj'Pj. As in the quantum analogue, 
one can write V in infinitely many ways, and each of these ways is described by an ensemble of classical 
states {pjjVj}. Following the quantum case, we call each of these ways a "T'-ensemble" of the classical 
probability distribution (namely, the classical state) V. 

The structure of this paper is as follows: In Section [2] we present a recent result regarding tele- 
portation: In the original teleportation scheme, an unknown quantum state can be teleported, via a shared 
maximally- entangled state, and two bits of classical communication [1]. In a more limited sense, an unknown 
classical state can also be teleported, and this is done via a shared classical state, and one bit [SJI^. 

In Section [3] we present the EPR [2] and the HJW [4] nonlocalities. In brief, let Alice (who is in Haifa) 
and Bob (who is far away, say on the North Star) be two parties. For any density matrix p, one can write 
p = '^iPiPi in many ways using various p-ensembles. The HJW nonlocality tells us the following: If Alice 
and Bob share a pure entangled state such that the reduced density matrix in Bob's hands is p^^^, then Alice 
can generate for Bob (nonlocally) any ensemble of quantum states {pi\ pi\ (where pi is the probability of pi) 
as long as '^^PiPi = p^ab- This generation of any desired p-ensemble is done without any communication 
between Alice and Bob; all Alice needs to do is to perform an appropriate (generalized) measurement on her 
part of the shared entangled state. The EPR nonlocality can be viewed as a special case in which the shared 
state is a singlet and Alice chooses a standard measurement in the z basis or the x basis. 

Then, we present in Section [4] a new type of nonlocality — a "classical nonlocality" . As was already 
mentioned, any classical state, V = X^iftWl^L can also be written as a mixture of classical states V — 
'^jPjVj, in many ways using various T'-ensembles, {pj^Vj}. Our "classical nonlocality" argument is as 
follows: If Alice and Bob share a correlated classical state such that the resulting state in Bob's hands 
(namely, Bob's marginal probability distribution) is 'Pg^^^, then Alice can generate for Bob (nonlocally) any 
ensemble of classical states {Pj'jVj} (where pj is the probability of Vj) as long as J^jPj'Pj — '^h.a- This 
generation of any desired 7^-cnsemble is done without any communication between Alice and Bob; all Alice 
needs to do is to perform an appropriate (generalized) measurement on her part of the shared correlated 
state. 

Note the trivial special case in which Alice measures the shared state in the pure-state basis, just by 
looking at her part. Then, with probability pi, she obtains the result i and she knows with certainty that 
Bob's resulting pure state is \i). As this presentation (via pure classical states) is unique, there is no classical 
analogue to the EPR nonlocality. 
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2 Classical teleportation of classical states 



Consider a classical coin in an unknown classical state, namely an unknown probability distribution Pcoin = 
p|0)(0| + (1 — p)|l)(l|. The probability of a "head" is p. Charley gives this coin to Alice (on earth) and she 
would like to teleport it to Bob. Here we mean that Bob will be able to flip the coin once and obtain a result 
according to the correct probability distribution. Namely, Bob can sample the probability distribution once. 

We would like to avoid the trivial solution in which Alice samples the probability distribution once and 
tells Bob the outcome. Note that, in this solution, by hearing Alice's bit Bob is forced to sample the 
probability distribution, which is somewhat different from what we are looking for. Instead, we would like 
to obtain a situation in which Bob holds the state Vcoin = p|0)(0| + (1 — p)|l)(l|, and is able to sample it 
whenever he wants. Furthermore, note that if Alice samples the state and tells Bob the outcome, then Alice, 
and also any other receiver of that data, will be in the same position as Bob. Namely, they will all share 
Bob's data. Charley would like to see a scenario in which only Bob can sample the coin he (Charley) gave to 
Alice, and that Bob can do so (once only) whenever he wishes to. [This situation then resembles quantum 
teleportation after which only Bob holds the state and can measure it whenever he wishes to.] 

What are the minimal resources required for that operation? Will it help Alice and Bob if some data, 
unrelated to p, was shared in advance? 

As found by [SJ [3] , Alice can indeed classically teleport the state of the coin to Bob with infinite accuracy 
by sharing one bit with Bob in advance, and sending one bit: Let us assume that Alice and Bob share one 
classical bit, which is with probability half, and 1 with probability half, but they do not know its value. 
Namely, they share the state 



Let Alice flip the coin she got from Charley. Alice then measures the eXclusive OR (XOR) of the values 
of the coin given by Charley, and her part of the correlated state 'Pcorreiated (but without learning each one 
separately). For instance, she could give Charley her part of the correlated state; Charley then would flip his 
coin (instead of Alice) to obtain one bit, look at Alice's secret bit, and tell her just one bit of information — 
the parity of the two bits. This parity is then sent to Bob. If it is ZERO, Bob does nothing; if it is ONE he 
flips his part of the shared correlated state. In both cases, he now holds the state T'coin of Alice's coin. The 
probability of viewing or 1 is identical to the probability determined by the coin Charley gave to Alice. 

It is important to mention that the main difference between this and the case where Alice flips the 
coin and tells Bob the result is that here only Bob (in addition to Charley, of course) has the correct 
distribution, and no other person will. Not even Alice. In addition, here, even Bob did not yet (at the end 
of the protocol) sample the coin. Such a protocol is interesting since it emphasizes the quantumness of the 
quantum teleportation by showing that not all its aspects are quantum. In particular, it helps in demystifying 
quantum teleportation, showing that the ability to teleport an unknown state has (in some sense) a classical 
analogue. This protocol also emphasizes the differences between having a state and sampling (measuring) a 
state, in both the classical and quantum domains. 

Is this classical teleportation protocol interesting from a classical information processing point of view? 
Probably not. The interplay between Alice, Bob, and Charley as described above is very similar to a trivial 
classical analogue — the "one-time pad" . In the one-time pad protocol Alice and Bob share one secret bit, 
and when Alice wishes to send Bob a bit (potentially, a secret bit given to her by Charley), she sends Bob 
the parity of that new bit and the shared bit. This way, only Bob can learn Alice's bit so it is a secret to 
others. This conventional description of the one-time pad ignores the possibility (which is at the heart of 
the classical teleportation protocol) that Alice's new bit is not fixed by Charley, but instead, it is sampled 
at random from some fixed probability distribution. 

It is important to note that Cohen [5] uses very different notations, and also defines the classical states 
in a way that makes them unclonable, due to sampling a probability distribution without replacement. 
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3 Quantum Nonlocality (Quantum Remote Steering) 



We first describe the EPR (Bohm's version) nonlocality. Alice and Bob share a fully entangled state of two 
qubits, say [|00) + |ll)]/-\/2, and Alice measures her qubit in one basis (z) or a conjugate one (x). Whatever 
result she obtains, she now knows Bob's state. This is true even if Alice and Bob are space-like separated, so 
that no information can go from one to the other. The "paradox" is obtained if one assumes that quantum 
states are physical realities that cannot change faster than light, since then it seems that Bob's state must be 
well defined in both the z basis and the x basis, contradicting the uncertainty principle. Once one is willing 
to accept that quantum states are not local physical realities, the paradox is changed into a nonlocality 
argument: In the case in which Alice measures in the z basis she determines from far away that Bob's state 
(which is the completely mixed state, as far as Bob can test on his own) will be made of the states |0) and 
|1), and she then also knows which of the two states it is. Alternatively, in the case in which Alice measures 
in the x basis she determines from afar that Bob's state will be composed of |+) and |— ). Thus, Alice can 
determine the ensemble of states from which Bob's density matrix will be constructed, and furthermore, 
Alice can tell which specific state will appear at a particular instance of running the protocol. Obviously, 
Alice could have made any standard projection measurement as well on her qubit, and thus enforce the 
appropriate distribution on Bob's state. This type of nonlocality does not contradict Einstein's causality 
principle, in the sense that information is not transmitted faster than light. 

The HJW generalization is done by having Alice and Bob share any pure entangled state, and by letting 
Alice perform any generalized measurement (POVM) [71 [5]. Generalized measurements are equivalent to 
standard projection measurements when the latter are performed on an enlarged system containing the 
original system plus an ancilla in a known initial state [8]. Now, the HJW nonlocality argument is the 
following: Let Alice and Bob share a pure entangled state I^Aab), such that the reduced density matrix in 
Bob's hands is pBob, namely, 

PBob = TrAlico[|V'AB)(V'AB|] • 

Alice can generate for Bob (nonlocally) any ensemble of quantum states {pi; pi} (where Pi is the probability 
of Pi) such that '^^PiPi = pBob- Alice can generate this ensemble in Bob's hands in the sense that she 
chooses which ensemble to generate, and after she prepares her desired p-ensemble, she can tell us (or tell 
Bob) which of the states (pi) in the ensemble he has in his hand. The preparation of the desired p-ensemble 
is done by choosing the appropriate generalized measurement and performing it in her lab (on earth). 

Quantum teleportation can be thought of as a special case of HJW nonlocality in which the shared state 
is a singlet and the ensemble is built from the teleported qubit-state (^) and its rotations around the three 
axes ini Hn] • In that case Alice also tells Bob which rotation to perform in order to get the state (^) , while 
both of them do not need to know a and /3 (e.g., if the qubit is provided to Alice by Charley). 

4 Classical Nonlocality (Classical Remote Steering) 

In order to search for the classical analogue of the above nonlocality, let us note that, for pure entangled states, 
we are always promised that a basis exists such that the state can be written as IV'ab) = X^i '^^NAlice^l'Bob) 
(with ai the normalized amplitudes) via the Schmidt decomposition (see, for instance [8,). If this state deco- 
heres so that nondiagonal terms become zero, the density matrix \iPab){''Pab \ changes to J2i ^iNAlice^^^Alicel*^ 
NBob)(*Bobl '^i*^ = 

The classical analogue of the HJW quantum nonlocality is based on Alice and Bob sharing the classical 
analogue of the decohered state 

PAB = y^^Pi\i){i\ Alice (Xi |i)(l|Bob . 
i 

The classical state can then be called "fully correlated" because each party can measure his part of the 

^ These measurements are known as complete measurements, or von-Neumann measurements. 
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shared state and learn with probabihty 1 the state of the other party. The state is written as 



"PfuUy 



'-corrcl 



^Pi\i){i\ Alice fXi 



Bob 



Bob's "reduced state" (Bob's marginal probabilities) is then given by 



"^Bob — Tr Alice ["Pfully 



'-corrcl 



Bob 



In order to study what Alice can do with the shared state, we start the analysis by considering the EPR 
nonlocality. This nonlocality has no nontrivial classical analogue. The reason is that in a quantum world, 
there is more than one basis, while classically there is only one. Thus, if Alice is only allowed to perform 
measurements on the system (without an ancilla), the quantum case is very interesting as the possibility for 
various measurements leads to the EPR nonlocality, while the classical case is trivial: Alice and Bob will 
share the fully correlated state, T^fuiiy-correi, with pi equal half (for i = and i = I). Alice will measure in 
the classical basis, which is the only allowed basis, and thus will know i. 

A slightly more complicated scenario is obtained if we let Alice choose between doing nothing with 
probability q, or measuring her part of the shared state, with probability 1 — q. Then, the following ensemble 



is created, V^, = g7'totaiiy-mixcd + [(l-9)/2]|0)(0| + [(l-g)/2]|l)(l|, with V 

totally-mixed 

= 1/2|0)(0| + 1/2|1)(1|. 



Note that Alice will know which of the three possible states is now held by Bob. Note also that the choice 
that Alice made of whether to measure or do nothing can be mimicked by flipping an appropriate dishonest 
coin that has a probability q for a "head" . Note also that Alice could actually view all cases, and with 
probability q take an obtained result and "forget" it. This way she also obtains three sets as before. 

Once we allow Alice to add another system, even though it is a classical one, the situation becomes less 
trivial, and we can make a similar connection between nonlocality and teleportation as was made in [SI \W\ 
for the quantum case. Let Alice and Bob share the state '^fuUy-correl' What can Alice do if she wants Bob 
to hold a dishonest coin with probability p ^ ^ oi yielding one result and probability 1 — p of yielding the 
other? Namely, she wants him to sample (once) from a probability distribution Vq =p|0)(0| + (1 — p)|l)(l|, 
or from a probability distribution Vi = (1 — p)|0)(0| +p|l)(l|, and to know which probability distribution 
he sampled from. Alice will take such a coin (with probability distribution Vq), flip it, and observe the 
parity of this coin and her part of the shared state without looking at each bit separately. Bob's probability 
distribution, conditioned on Alice observing 0, is Vq = p|0)(0| + (1 — p)|l)(l|. On the other hand, Bob's 
probability distribution, conditioned on Alice observing 1, is Vi ~ p|l)(l| + (1 — p)|0)(0|. As in the previous 
example, also here Alice could actually measure both her crooked coin and her part of the shared bit, but 
she must forget the results and remember just the parity when she splits the outcomes into two sets. 

Her success in predicting Bob's resulting state can, of course, be verified: If Charley gave Alice the coin, 
and only he knows p, and they repeat the experiment many times, it is easy for Alice to convince Charley 
that she controls Bob's probability distribution, that it is sometimes Vq and sometimes Vi, and that she 
knows when is which. Note that this example of a "classical nonlocality protocol" requires no communication 
between Alice and Bob. 

Let us look at the case in which communication is added. Alice tells Bob the parity bit. Bob rotates his 
part of the shared state if the parity bit he learns equals 1 (or does nothing if that parity equals 0), and 
they then recover the classical teleportation protocol of Section [2] Note that Alice and Bob could apply the 
protocol even if Alice does not know the classical state. 

In the more general case, Alice can use a larger space (e.g., fiip several coins together with the shared 
bit, or throw a die together with her part of the shared state) and predict one out of many (instead of one 
out of two) probability distributions. 

In order to deal with the most general case of this classical nonlocality, let us rephrase the "classical 
teleportation" case we have just seen (without the communication step). Let Alice replace the calculation 
of the parity by a different method: she looks at the bit she shares with Bob, if it is |0) she fiips the coin, 
and if is it |1) she switches the numbers "0" and "1" on the coin, and flips the coin. Now she looks at the 
result of the coin and "forgets" whether she had seen |0) or |1) on the shared bit. Clearly, if the result of 
the flipped coin is "0" , Bob's probability distribution is Vq and if the result of the flipped coin is "1" , Bob's 
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probability distribution is Vi . By generalizing this method we will now obtain the proof of the most general 
case of our classical nonlocality. 

A protocol presenting classical nonlocality: Let Alice and Bob share the fully correlated state 
'PfuUy-coirci — X) -Pi I * ) (* I Alice ^ |i)(i|Bob- Then Bob's rcduccd state (Bob's marginal probability distribu- 
tion) is T^B^b = X]PiK)(*|Bob when written as the (unique) mixture of pure classical states \i). Alice can 
generate any P-ensemble on the North Star, provided that the ensemble satisfies J^jPj'^j — ^Bob- Let / be 
the set of events i: the fully correlated state is sampled and it provides the value i, with probability pi. Let 
J be the set of events j: with probability pj Bob has the classical state Vj. 

Let us write each of Bob's states Vj via the basis states as Vj = X^iPCib) N)(*lBob where, for each j, 
'^iP{i\j) ~ '^jPjP{i\j) — Pi- To create her desired 7^-ensemble, Alice follows this protocol: 

1. Alice looks at the shared state to find \i). 

2. For each result \i) Alice throws a generalized coii^l distributed according to P(j\i), where these prob- 
abilities are obtained from the known probability distributions pi, pj, and P(i\j) using the Bayes rule, 
PU\i) ~ PjP(i\j)IPi- 'L^^ state of the z'th generalized coin can be written as Qi = 

3. Alice views the result |j) obtained by throwing her i'th generalized coin, so that now she knows both 
the result |i) and the resulting \j) (sampled by throwing her generalized coin). 

4. Alice "forgets" j, to be left with the result Namely, she "forgets" which generalized coin she used. 

Let us assume that Alice is left with the result What can we now learn from this protocol? After 
the first step, Alice has the result \i) with probability pi. After the third step, Alice has the result |j) with 
probability P(j\i)- Actually, she knows both |i) and The probability of this event is pij = piP(^j\iy After 
"forgetting" the outcome i, the probability of Alice being left with the result |j) is given by J^iPij- 

• CLAIM 1: the probability that Alice is left with the result \j) is pj (note that this is exactly the 
probability pj that she wanted to generate for Bob's state Vj). 

PROOF: As we said, the probability of Alice being left with the result \j) is given by J^iPij^ which 
equals pj . 

• CLAIM 2: The state remaining in Bob's hands is Vj. 

PROOF: From the Bayes rule we get the probability of Bob's result being |i) given that Alice's result 
is |j): P{i\j) ~ PiPij\i)/Pj- However, this means that Bob's state is Vj. 

• COROLLARY: Alice succeeded to generate the desired P-ensemble. 

For a fully-detailed example: see Appendix [Xl 

Three important remarks are now in order. First, as in the quantum case, also here — given the prepared 
state, and Alice's choice of the T'-ensemble, all four steps of the protocol can be combined into a single 
operation which we call a "generalized measurement" , analogous to the generalized quantum measurement 
(POVM). Second, the above analogy is based on the following special case of the quantum POVM: The case 
in which the POVM elements are of rank larger than one (this is the quantum analogue of "forgetting" the 
result i). Third, if we only use rank-1 POVM, the quantum case (which can make use of nonorthogonal states) 
is still very interesting, as the number of outcomes, namely |J|, can be larger than the size of the original 
reduced state which is |/|. In contrast, if we are only allowed to use states diagonal in the computation basis 
then using rank-1 POVM leads to the trivial case of just measuring \i). In this respect, it is clear that the 
classical nonlocality is trivial unless the operation of "forgetting" is used (namely rank larger than one for 
the POVM). 

^ A coin with j outcomes. 
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5 Discussion 



In this work we analyzed in detail a classical teleportation scheme suggested by Cohen [5], and by Meyer 
and Gour [6], and we proposed a classical nonlocality argument which resembles the quantum nonlocality 
arguments of EPR and HJW. 

We think that this work sheds a new light on the question of what quantum nonlocality really means. 
While quantum nonlocality without entanglement was already discovered [111 I12j and became the topic 
of extensive research, the topic of nonlocality without any quantumness is offered here (following [3 [6]), 
probably for the first time. 

We leave open the question of whether such a classical nonlocality protocol can lead to interesting and 
useful classical information processing protocols. 
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A A fully-detailed example 

This example is solved here to clarify the protocol: Let Alice and Bob's state be 

11 21 

Pfully-corrcl = ^|0)(0|Alico |0)(0|Bob + — |l)(l|Alicc ® |l)(l|Bob 

SO that Bob's reduced state is T'eob = ^|0)(0| + |i|l)(l|. We write Bob's reduced state using the basis states 
\i) as a vector of norm 1, 

VBob = [^'^] ■ 

Let the desired probability distributions that Alice would like to generate at Bob's hands be 'Pj=Q = { ^; ^} 
with probability Pj=o = ^, 'Pj=i = with probability Pj=i = \, and Vj=2 = {|; |} with probability 

Pj=2 = \: The probabilities are chosen such that Vsob — PilOl^ls with pi ~ ^ PjP{i\j)- Then, 

i=0,l J=0,l,2 

Ti„ — ii -I- ii -J- ii — 11 and 71,-11-1-13 + 11 — 21 
^^0— 22~'"44~'"48~32' '^^^^ ^^1~22~'"44'48~32- 

Now, depending on the state \i) Alice observes at step 1 of the protocol, she chooses one of the two 
generalized coins Qi=o — {ti'tJi^ Tt} 2i=i = ^'^^^ P(jN) calculated using Bayes rule. Then, 

after throwing the appropriate generalized coin, Qi, Alice obtains a result 

By "forgeting" i, she can now predict Bob's state to be Vj, and that result is obtained with probability 

Pj. 
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